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ON THE GEOMETRY OF REAL OR COMPLEX SUPERSOLVABLE LINE ARRANGEMENTS 


BENJAMIN ANZIS AND §TEFAN O. TOHANEANU 


Abstract. Given a rank 3 real arrangement A of n lines in the projective plane, the Dirac-Motzkin conjecture 
(proved hy Green and Tao in 2013) states that for n sufficiently large, the number of simple intersection points 
of A is greater than or equal to n/2. With a much simpler proof we show that if A is supersolvable, then 
the conjecture is true for any n (a small improvement of original conjecture). The Slope problem (proved 
by Ungar in 1982) states that n non-collinear points in the real plane determine at least n — 1 slopes; we 
show that this is equivalent to providing a lower bound on the multiplicity of a modular point in any (real) 
supersolvable arrangement. In the second part we find connections between the number of simple points of 
a supersolvable line arrangement, over any field of characteristic 0, and the degree of the reduced Jacobian 
scheme of the arrangement. Over the complex numbers even though the Sylvester-Gallai theorem fails to be 
true, we conjecture that the supersolvable version of the Dirac-Motzkin conjecture is true. 


1. Introduction 

Let ,4. be a line arrangement in Suppose li,... ,£n G IK[t, y, z] are the defining equations of the lines 
of A, and assume dimjc Span{ii, ..., in) = 3 (i.e. that A has full rank, equal to 3). 

An intersection point P of any two of the lines of 4. is a singularity, denoted by P G Sing{A). The 
number of lines of A that intersect at a singular point P G Sing{A) is called the multiplicity of P, denoted 
m{P,A), or just mp if the line arrangement is clear. The multiplicity of A, denoted m{A), is m{A) = 
max{mp | P G Sing{A)}. Simple points are singular points of multiplicity 2, and the set of such points in 
A will be denoted Sing 2 {A). 

In general, a hyperplane arrangement is supersolvable if its intersection lattice has a maximal chain of 
modular elements ( |[T9l ). For the case of line arrangements ,4. C P^, supersolvability is equivalent to the 
existence of a P G Sing{A) such that for any other Q G Sing{A), the line connecting P and Q belongs to 
A (in other words, there is an intersection point P that “sees” all the other intersection points through lines 
of A). Such a point P will be called modular. Supersolvable hyperplane arrangements are an important 
class of hyperplane arrangements, capturing a great deal of topological (over C they are also known as fiber- 
type arrangements, see fTTl ). combinatorial, and homological information (see iFTSl for lots of information). 
Due to their highly combinatorial content, they are the best understood arrangements, yet there are some 
questions and problems like the ones we investigate here, which we feel deserve to be analyzed. 

The goals of these notes are to understand in a set-theoretical and combinatorial context the singularities 
of various types of supersolvable line arrangements; e.g. how many simple singularities such a divisor 
can have (and in general, how many singularities are there all together), or what is the multiplicity of a 
modular singularity. The driving forces behind our results are the following two classical problems about 
configuration of points in the real plane and the lines they determine. Since any two points determine a line, 
under the classical duality (points •(-)• lines) any two lines intersect at a point, so we are translating these 
problems into questions about line arrangements in the projective plane. 

The Dirac-Motzkin Conjecture states that if ,4 is a full rank real arrangement of n lines in then, for 
n sufficiently large, \Sing 2 {A)\ > nl2. This conjecture has been proven only recently by Ben Green and 
Terence Tao in (8], where they also solve another famous related problem (the Orchard Problem). They 
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present the unique class of examples, up to projective transformations, (called “Bdrdczky examples”, see lEl 
Proposition 2.1 (i)]) for which the bound is attained (of course n must be even). On a side note, there are 
only two known examples for which \Sing 2 {A)\ < n/2 (see the brief history in Section 2); based on this, 
Griinbaum conjectured that if n / 7,13, then \Sing 2 {A)\ > n/2 (see ifTOl l. 

• With a very short proof we show (see Theorem 12.41) that if A C is a full rank real supersolvable 
line arrangement, then \Sing 2 {A)\ > ■^. Though it is not stated in f8], by a simple calculation one should 
remark that the Bdrdczky examples are supersolvable line arrangements. We note here that our proof may 
give insights towards proving Dirac-Motzkin conjecture for complex supersolvable line arrangements (see 
the discussions in Section 3.2). 

In IfTSl , Scott proposed the following Slope Problem: Given n > 3 points in the (real) plane, not all 
collinear, they determine at least n — 1 lines of distinct slopes. The first to prove this conjecture was Peter 
Ungar in |[23]l . using a beautiful yet difficult argument. 

• In Proposition 12.71 we show that the Slope problem is equivalent to showing that if A is any full rank 
real supersolvable line arrangement in P^, then m{A) > (|^| — l)/2. So providing an independent proof 
(that we don’t have at the moment) of the statement about the supersolvable line arrangements will lead to 
an alternative proof of the slope problem. 

At the beginning of Section 3 the results presented are valid over any field of characferisfic 0. We prove 
(Proposition 13.Ill a lower bound for \Sing 2 {A)\, when ^ is a supersolvable line arrangement, that involves 
\Sing{A)\, and we remark that the bound is attained also by the Bdrdczky examples. Next we give an 
example which shows the upper bound for the degree of the reduced Jacobian scheme of a supersolvable 
line arrangement obtained in |[22l Proposition 3.1] is sharp. 

The remaining part of Section 3 is dedicated to analyzing the Dirac-Motzkin conjecture for complex 
supersolvable arrangements (see Conjecture 13.21 basically the first bullet above with “real” replaced by 
“complex”). 

Lots of our arguments are based on the following simple observation, which is derived from the fact that 
any two lines in a projective plane must intersect: Let ^ C be any arrangement of n lines, over any field. 
Lef £ £ Ahe any line, and suppose if has exacfly s infersecfion poinfs: Pi,... ,Ps. Then 

S 

^(mp, - 1) = n - 1. 
i=l 

2 . Supersolvable line arrangements over the real numbers 

Let ^ be a full rank supersolvable line arrangement in P^. Suppose |^| = n, and denote the multiplicity 
of ^ by m := m{A). We begin by reproving 11211 Lemma 2.1], which is a statement that is true when 
working over any field. 

Lemma 2.1. Let Abe a supersolvable line arrangement with a modular point P. Let Q G Sing{A) not be 
modular. Then 

m{P,A) > m{Q,A). 

Therefore, any intersection point of maximum multiplicity m is modular. 

Proof. Lef s = m{Q, A) and lef the lines passing through Q be {f’l,..., Ig} C A. Since Q is not modular, 
there exists a point P' G Sing{A) with P' li,i = 1,..., s. Because Pis modular, there is aline £pp/ G A 
through P and P'. Since P' G Sing{A) there is another line I £ A through P' and not passing through P. 
£ intersects the £i’s in s points, say {Pi,..., P^} C Sing{A). Since P is modular, there are lines £'■ £ A 
through P and Pp Counting the number of lines through P we get m{P, .4)>s + l>s = m{Q, A). 

Let D £ Sing{A) be such that m{D, .4) = m.lf D is not modular, let P be a modular point of A. Then 
we have m(P, .4) > m{D, A) = m, contradicting the maximality of m. □ 
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2.1. Dirac-Motzkin conjecture for real supersolvable arrangements. In ll20l . Sylvester proposed the 
following problem: if ^ is a full rank real line arrangement in then Sing 2 {A) / 0. In 1944, Gallai 
solved this problem (see fTl), which is now known in the literature as Sylvester-Gallai Theorem. 

Dirac and Motzkin conjectured that if ,4. is a full rank real arrangement of n lines in then for n > no 
one has \Sing 2 {A)\ > nl2. The existence of the absolute constant no is justified in part by the re¬ 
sults of Kelly and Moser ( |[T4l Theorem 3.6]) and Csisma and Sawyer (iU Theorem 2.15]) who proved 
\Sing 2 {A)\ > 3n/7, and \Sing 2 {A)\ > 6n/13 if n > 7, respectively, as well as by the examples where 
these two bounds are attained. For n = 7, the non-Fano arrangement ( |[T4l Figure 3.1] or ID Fig. 3]) has 
\Sing 2 {A)\ = 3, which clearly fails to be > n/2; a more complicated example of Crowe and McKee (f3| 
or Q Fig. 4]) is an arrangement of n = 13 lines with \Sing 2 {A)\ = 6, so that again 6 ^ n/2. Hence we 
must have ng > 14. 

The next lemma is crucial to the proof of the main result. The condition that M is our base field is 
necessary for fhe proof. 

Lemma 2.2. Let A be a full rank supersolvable real line arrangement in P^. Let P E Sing{A) be a point 
of max multiplicity (and hence, by Lemma \2J\ a modular point). Then, any line of A not passing through P 
has at least one simple singularity. 

Proof. Define m = m(P, A). Affer a linear change of variables, we may assume fhaf P = [0, 0,1], so fhaf 
fhe lines passing fhrough P are parallel and vertical. Suppose for confradicfion fhaf fhere exisfs £ E 4. wifh 
P and i n Sing 2 {A) = 0. Since P is modular, we have i n Sing{A) = {Pi, ..., Pm} where each Pi 
lies af fhe intersection of i and a line fhrough P, say t\. We may assume fhaf fhe Pj’s are ordered from leff 
fo righf (i.e. from leasf homogenized firsf coordinafe fo largesf). 

For each i, lef E ^ be anofher line fhrough P differenf from i and t\. Note fhaf fhe ii are disfincf, since 
i is fhe unique line passing fhrough fhe Pj. 

Lef a* be fhe slope of li for each i. Note fhaf each a* is finite, since P = [0,0,1]. We may assume fhaf 

ai > 0. 

Consider fhe case fhaf all fhe a* have fhe same sign. We may assume fhaf all a* > 0. Lef Q be fhe 
intersection poinf of and im- If Q lies “above” fhen Q necessarily lies fo fhe “righf” of Im and hence, 
since am > 0, fo fhe “righf” of any of fhe £[. Similarly, if Q lies “below” i, fhen Q necessarily lies fo fhe 
“leff” of ii and hence, since ai > 0, fo fhe “leff” of any of fhe £'■. In eifher case, Q is nof on a line fhrough 
P, confradicfing fhaf P is modular. 

In fhe remaining case, we may assume fhaf Om > 0. Lef j be fhe leasf index in which aj < 0, and lef Q 
be fhe infersecfion poinf of and £j. Then Q musf lie “befween” and £'■, and so cannof lie on a line 
fhrough P. This again confradicfs fhaf P is modular. □ 

Corollary 2.3. Let A be a full rank supersolvable real line arrangement in P^. Then 

\Sing 2 {A)\ +m{A) > |.A|. 

Proof. There are exacfly |^| — m{A) lines of A nof passing fhrough P, and, by Lemma [2^ each of fhese 
musf have a simple singularify of A on if. Because P is modular, such a simple poinf can occur only 
as fhe infersecfion of a line of A fhrough P and of a line of A nof fhrough P. Therefore \Sing 2 {A)\ > 
|.4|-m(^). □ 

Theorem 2.4. Let A be a full rank supersolvable real line arrangement in P^. Then 

\Sing2(,A)\ > 

Proof. Lef n := |^|, and lef m := m{A). Lef P E Sing{A) wifh m{P,A) = m. Then, by Lemma [2Tl P 
is a modular poinf. 

Case 1. Suppose m < n/2. Then n — m > n/2, and from Corollary I2.3l we have \Sing 2 {A)\ > n/2. 
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Case 2. Suppose m > n/2. In general, any A C with each line containing a simple singularity has 
\Sing 2 {A)\ > |,4.|/2. Suppose that there is £ G ,4 with no simple singularity on it. From Lemma 1X2] we 
necessarily have that P £ £. 

Let i' £ A with P ^ i'. Let {Q} = in £'. Then m{Q, ,4.) > 3. 

Suppose P n Sing{A) = {Qi, ■ ■ ■, Qm-i, Qm}, with Qm = Q, and m{Qi,A) = 2 (from Lemma IX2l) . 
Denote n* := m{Qi, A),i = 1,..., m. It is clear that 


(1) (ni - 1) +(n 2 - 1) H-h {rim - 1) = n - 1. 

1 

Case 2.1. Suppose 3n/4 > m > n/2. If > 3, for alH = 2,..., m, then, from (dJ above 

n — 2 > 2(m — 1) 

giving n > 2m; contradiction.d Hence we can assume n 2 = 2 as well, so that i' has at least two simple 
singularities on it. This leads to 

\Sing 2 {A)\ > 2(n — m) >2n — 3n/2 = n/2. 

Case 2.2. Suppose 5n/6 > m > 3n/4. From the previous case we can assume ni = n 2 = 2. Suppose 
rii > 3, for alH = 3,..., m. Then, from ([T|l, 


n — 3 > 2{m — 2) 

giving (n + l)/2 > m. This contradicts m > 3n/4 and the fact that n > 3 (4. has rank 3). So we can 
assume na = 2 as well, which means that I' has at least three simple singularities on it. This leads to 


\Sing 2 {A)\ > 3(n — m) > 3n — 5n/2 = n/2. 


Case 2.U-1. Suppose ■ n > m > ' ri, where u is some integer > 3. From the inductive 

hypothesis (since m > • n > 2(^Ii)l2 ' assume ni = • • • = n„_i = 2. Suppose n* > 3, 

for alH = n,..., m. Then, from ([T|l, 

n — u > 2{m — u + 1) 


giving (n + n — 2)/2 > m. 

We have n — 1 > m, from the full rank hypothesis. Then n — 1 > 2 u -2 ' which gives n > 2u — 2. 
The inequality (n + u — 2)/2>m obtained before, together with m > 2 u -2 ' l^^ds to n — 1 > n. But 
we previously obtained n > 2u — 2, a contradiction. Hence we can assume n„ = 2 as well, which means 
that i' has at least u simple singularities on it. This leads to 


\Sing 2 {A)\ > u{n — m) >un — {2u — l)n/2 = n/2. 


□ 


Example 2.5. For m > 3, the Bdrdczky configuration of points is 


rr 27r7 2717 , 

X 2 m := { cos-, sin-, 1 : 0 < j < m} 

m m 


Ai 


TT? TT? 

U {[— sin —, cos — ,0] : 0 < y < m} . 
m m 

" -V-' 

A2 

Let .42m C be the real arrangement of the 2m lines dual to the points of X 2 m- 
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The calculations done in the proof of m Proposition 2.1 (i)] show that A 2 m is supersolvable. The dual 
lines to the points of A 2 all pass through the point P := [0,0,1], and any two lines dual to two distinct points 
[cos sin 1], [cos sin 1] E Ai intersect in a point that belongs to the line with equation 


. 7r(j+/) T^U+f) „ 

— sin-• X + cos- ■ y = U. 


m 


m 


Since 0 < j, j' <m — 1, then 0 < y + / < 2m — 3. 

If j+j' < m — 1, then the above line is in A 2 m, and also passes through P. 

If j+/ > m, then consider k := j + f — m, which satisfies 0<k<m — 3<m. Trig identities 


sm • 


7r(j + /) 


= — sm ■ 


TTk 7r(j + f) 


nk 


, cos ■ 


= — cos ■ 


m 


m mm 

give also that the line of equation listed above is in Al 2 m- 

Everything put together shows that P is a modular point (of maximum multiplicity m), so A 2 m is super- 
solvable and attains the bound of our Theorem 12.41 


At large, HI Theorem 2.2] shows the uniqueness of the Bdrdczky examples; the proof is quite challenging. 
For our specific case of supersolvable arrangements the proof is more intuitive and we believe simpler. 


Theorem 2.6. Let A be a supersolvable, real line arrangement with m := m{A) > 3 and |Al| = 2m. 
Then, \Sing 2 {A)\ = m if and only if A and A 2 m combinatorially equivalent (i.e., they have isomorphic 
Orlik-Solomon algebras). 


Proof We first analyze the geometry of Al 2 m- 

Let L.j := V (cos + sin ^y + z) for j = 0,... ,m — 1 and := V (sin ^x — cos ^y) for 
A: = 0,.. ., m — 1 be the lines of A 2 m', observe that the modular point P := [0,0, 1] lies on all the L'fs. We 
have the following circuits (i.e. minimal dependent sets): 

{Lj,Lji, Lj^},j < j' and k < k' < k", 

where j + j' denotes the reminder of the division of j + j' by m. Note that if j + j' = y’ + j" (mod m) 
with j',j" E {0,... , m — 1}, then m| (j' — j") and hence j' = j" (since \ j' — j"\ < m — 1). Therefore, the 
intersection points on lines not passing through P are either simple points or triple points. 

Claim 1. There exists exactly one simple point on each Lj, namely the intersection of Lj and L^. 

Suppose there exists Lji that passes through the same intersection point. Then we must have j + j' = 2j, 
leading to m\{j' — j). So j' = j. 

As a consequence we obtain that if m is even, then half of the lines through P have exactly two simple 
points and half have no simple points, and if m is odd, then each line through P has exactly one simple 
point. 


Let Al be a real supersolvable line arrangement with m{A) = m consisting of n = 2m lines. Suppose 
that \ Sing 2 {A)\ = m. To show that A and A 2 m are combinatorially equivalent we follow roughly the same 
ideas as Green and Tao, with the hope that for supersolvable arrangements the argument is more transparent. 
If for them the Caley-Bacharach Theorem was the key ingredient in the proof, for us a simple plane geometry 
problem does the trick (see the proof of Claim 2 below). 

Let Q E Sing{A) with m(Q, Al) = m. Then, by Lemma [2Tl Q is a modular point. Let Mq, ..., 
be the lines of A passing through Q. Also, denote by Mq, ..., M^-i the remaining n — m = m lines of A. 

By Lemma each line M* has at least one simple point on it which is the intersection of this Mi and 
one of the M^. Since we have m simple points in total and m lines not passing through Q, each Mi has 
exactly one simple point on it. If an Mi has a point with 4 or more lines of A through it, then, from equation 
O in the proof of Theorem 12.41 we obtain 2(m — 1) < n — 2, contradicting that 2m = n. So all the other 
points on Mj have multiplicity 3. 
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Let US consider some arbitrary line M' E A through Q. Suppose it has u simple points and v triple points. 
Then, the same equation ([Til gives 

m — l-\-u + 2v = n — 1, 

leading to u + 2v = n — m = m. 

Claim 2. u <2. 

Suppose u > 3. Pick Mi, M 2 , M 3 through 3 of the u simple points on M'. If MinM 2 nM 3 = {Q'}, then 
since Q is modular, then there is the line connecting Q' and Q that leads to m{Q',A) > 4. Contradiction. 
So Ml n M 2 = {< 31 , 2 }, -^1 n M 3 = {Qi, 3 }, M 2 n M 3 = {< 32 , 3 }. with these three points distinct. Since Q 
is modular, it must connect to these three points through some lines Mg, M^, M{ respectively. Intersecting 
Mi and M'^, for i = 1,2,3, we obtain Qi. The lines Mi, M 2 , already have their simple points, so 
m{Qi, A) = 3,i = 1, 2 , 3. Also, Q is already connected to each Qi, so the extra line through each Qi that 
adds up to the total multiplicity of 3, must come from a line not through Q and different than Mi, M 2 , M^. 

The geometry of the real plane cannot allow for the points Qi to be collinear (see figure below): we 
have the triangle A(( 5 i, 2 Qi, 3 Q 2 , 3 ) and a point Q not on any of its edges Mi, M 2 , M 3 . Let C^i = QQ 2,3 H 
Mi,Q 2 = QQi,3 n M 2 , Q3 = QQi, 2 n M 3 . Then Qi,Q2, Qs are not collinear. 



Suppose one such extra line contains Qi and Q2. Then it intersects M 3 in a “new” point Q'^. The extra 
line passing through Q3 should not contain either Qi, nor Q2 because it will make their multiplicity bump 
to 4. So this extra line passing through Q 3 intersects the lines Mi and M 2 in two “new” points Q'^ and Q 2 . 
In the case when each Qi comes with its own extra line, we still obtain three “new” points Q'l, Q 2 , Q '3 on 
Ml, M 2 , M 3 , respectively. Now with these three “new” non-collinear (by the same geometry argument as 
above) points replacing the three points Qij, we can continue the argument repeatedly until we exhaust the 
lines through Q, obtaining a contradiction. 

Claim 2 tells us that if m is odd, then u = 1, and hence each line through Q has exactly one simple point, 
and if m is even, then u = 0 or u = 2 , and hence, keeping in mind that there are exactly m simple points, 
half of the lines through Q have exactly two simple points and half have no simple point. 

To conclude the proof, we show that the Orlik-Solomon algebras are isomorphic via an isomorphism of 
NBC-bases (see ifTSl for definitions and more information, but more specifically ifTTIl l. The abbreviation 
NBC sfands for non broken circuit (in ifTTl Definition 2.1] if is called basic), and if means fhe following: 
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Suppose one picks an ordering of the hyperplanes of an arrangement A = {Hi,, Hn}. A broken ciruit 
(under this chosen ordering) is a subset S C A such that there is H £ A with H smaller (with respect to the 
ordering) than all elements of S and such that S U {H} is a circuit. An NBC is an independent subset of A 
that does not contain a broken circuit. 

A 2 m is supersolvable, and suppose we order the lines of this arrangement as 
L[) < L; < • • • < L’^_i < Lo < Li < • • • < Lm-i. 

Then ifTTl Theorem 3.22] (or the original IH Theorem 2.8]) says that the Orlik-Solomon algebra, OS{A 2 m), 
is quadratic. The quadratic NBC elements in its basis consisting of the following: 

{(^ 0 ; A') : 1 < i < m - 1} U {(L^, L^) : 0 < j < m - 1}. 

Similarly, A is supersolvable, and if we order its lines as 

Mq < M[ < ■ ■ ■ < M'^_i < Mo < Ml < • • • < Mm-i 

then OS {A) is quadratic, with the quadratic NBC elements in its basis consisting of the following: 

{{Mq,M[) :l<i<m-l}U {(M^, M^^^.^) : 0 < j < m - 1}, 

where is the line passing through Q such that Mj n is the unique simple point on Mj. 

From Claim 1, it is clear that the two Orlik-Solomon algebras are isomorphic. □ 

2.2. The Slope problem. Given n > 3 points in the (real) plane, not all collinear, they determine at least 
n — 1 lines distinct slopes. The bound can be achieved only if n > 5 is odd. In lfT2l 4 infinite families and 
102 sporadic examples are shown to satisfy the equality in the bound (here we cited from H] Chapter 11]). 

The connection with supersolvable line arrangements is the following: Consider Pi,..., G n > 3 
not all collinear. We consider these points in P(M^), by adding one extra (homogeneous) coordinate equal 
to 1. Two lines in are parallel (respectively, identical) and have the same slope, if, when embedded in 
P(E^), they intersect one another at the line at infinity (of equation z = 0). 

Next let Pi,..., to be all the points lying at the line of infinity, obtained by intersecting this line at 
infinity with all the lines determined by Pi,..., P„. Then, w is the number of distinct slopes of all these 
lines. The Slope problem says that 

w > n — 1. 

Dualizing the above construction, we obtain the following: 

• Pi,..., Pn become the lines ii,... ,iri G E^, and Di,..., become the lines (5i,..., G E^. 

• The line at infinity (of equation z = 0) becomes the point [0,0,1] G E^, which belongs to every 
6i,i = 1,... ,w. 

• Pi and Pj determine the line £ if and only if £i and £j intersect in the point dual to £. Furthermore, since 
£ intersects the line at infinity at some Dj., the point dual to £ belongs to the line 5^. 

Consider the line arrangement Apu = ■ ■ ■ AnAii ■ ■ ■ i C E^. Then, the three bullets above 

(especially the last two) imply that App is supersolvable (with a modular point Pmod '■= [Oj 0,1]). 

We have m{Pmod) = w and n = |.4.pr:)| — w, therefore 

m > n — 1 if and only if m{Pmod) P \ 

This statement leaded us to the following 

Proposition 2.7. The following are equivalent: 

(1) The Slope problem. 

(2) If A is a full rank real supersolvable line arrangement in E^, then 
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Proof. First let us note that if a supersolvable line arrangement A has two modular points Qi and Q 2 , of 
distinct multiplicities m{Qi) > m{Q 2 ), then m{Qi) + m{Q 2 ) = |^| + 1, meaning that any line of A must 
pass through Qi or Q 2 . If there were a line i not passing through Qi and Q 2 , then from the modularity of 
these two points, the number of points on i is precisely m{Qi). However, it must also be m{Q 2 ), giving 
that m{Qi) = m{Q 2 ), a contradiction. 

If we are in the situation of the observation above, then m{A) > m{Qi) > (|,4.| + l)/2, hence (2) in 
the statement is satisfied immediately. Also, if the line arrangement Apd has m{Pfnod) < rniApn), then 
£ 1 ,... An all pass through the modular point of App of maximum multiplicity m{ApD), and therefore 
the points Pi,. .. ,Pn we started with are collinear, contradicting the conditions of (1). So m{Pmod) = 
m{ApD)- 

With the two observations above, the equivalence is evident. That (2) implies (1) is immediate, and for 
( 1 ) implies ( 2 ) we may pick a (modular) point of maximum multiplicity and change variables so that this 
point is Pmod = [0,0, 1 ]. Then the line arrangement becomes an arrangement of the form App- D 

3. Supersolvable line arrangements over any eield of characteristic 0 

3.1. The degree of the reduced Jacobian scheme. In this section we assume K to be any field of char- 
acferisfic 0. Lef A C IP| be a full rank supersolvable arrangemenf of n lines. Lef m := m{A) be fhe 
mulfiplicify of A, and suppose m > 3. Lef P G Sing{A) wifh m{P,A) = m; fherefore by Lemma l2Hl P 
is modular. 

In ii := ]K[x, y, z], lef / be fhe defining polynomial of A, lef g be fhe producf of linear forms defining 
fhe m lines of A passing fhrough P, and lef h be fhe producf of fhe linear forms defining fhe n — m lines of 
A nof passing fhrough P. Wifhouf loss of generalify we may assume 

f = g-h. 

Lef Ah := V{h) C fhis is fhe line arrangemenf consisting of all fhe lines of A nof passing fhrough 
P. The following equivalenf sfafemenf is immediafe: Q G Sing{Ah) if and only if Q G Sing{A) and 
m(Q,A) > 3. Therefore, faking info accounf fhaf P is nof a simple poinf of A {m > 3), we have fhe 
formula 


( 2 ) \Sing 2 {A)\ = \Sing{A)\ - \Sing{Ah)\ - 1. 

This is fhe main reason why fhe sfudy of \Sing{A)\ goes fogefher wifh fhe sfudy of \Sing 2 {A)\. In facf 
we have fhe following immediate resulf: 


Proposition 3.1. Let A be a full rank supersolvable arrangement of n lines, with max multiplicity m > 3. 
Then 


\Sing 2 {A)\ > 2\Sing{A)\ — m{n — m) — 2. 

Equality holds if and only if Ah is generic (i.e., Sing 2 {Ah) = Sing{Ah)), and in this case \Sing 2 {A)\ = 
(n — m){2m — n + 1 ). 


Proof. Let P G Sing{A) be such that m{P,A) = m. Then P is modular. Let £ G .4. be an arbitrary line 
passing through P. Suppose there are s simple points on £, and t multiple points on £, distinct from P, with 
multiplicities ni,..., n* > 3. Equation ([ill in the proof of Theorem 12 .4 1 gives: 

(m - 1 ) + s + (ni - 1 ) H- {nt - 1) = n - 1. 

As ni > 3 leads to 

n — m — s >2t. 

Summing over all the lines through P implies 

m{n — m) — \Sing 2 {A)\ > 2\Sing{Ah)\- 

Formula ^ above proves the assertion, and the “if and only if” statement. If Ah is generic, then 
\Sing{Ah)\ = and we immediately obtain the claimed formula. □ 
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It is worth noting that for the arrangement(s) in Theorem |2]6l \Sing{A)\ 
calculate u + r; for each line through P, sum these and add 1 to account for P 
with \Sing 2 {A)\ = m, gives 

\Sing{Ah)\ = 

meaning that Ah is generic (as \Ah\ = n — m = m). 

3.1.1. An interesting example. For any homogeneous polynomial A £ R, let Ja = {A^, Ay, A^) C R 
be the Jacobian ideal of A. Since A is a homogeneous polynomial, Ja defines the scheme of the singular 
locus of the divisor V (A) C A singular point shows up in Ja with a certain multiplicity (known in the 
literature as the Tjurina number), but we are interested only in the number of singular points, which is the 
degree of s/Ja (the defining ideal of fhe reduced Jacobian scheme). 

The homological information of Jf , where / is fhe defining polynomial of a supersolvable line arrange- 
menf, is very well undersfood. For example, fhe firsl syzygies module of Jy C i? is a free i?-module of rank 
2 , wifh basis elemenfs having degrees m — 1 and n — m (see ifTTI . or l!T5l ). 

By |[22l Theorem 2.2], fhere exisfs (a, /3, 7 ) a syzygy on Jy wifh {a, (3, 7 } forming a regular sequence. 
The degree of fhis syzygy is d (equal fo m — 1 or n — m). Then, if m < n — 1, by |[22l Proposition 3.1], 
\Sing{A)\ < + d + 1. 

When appeared, fhere was a quesfion as fo if fhe bound can be attained. The nexf example shows 
fhaf if can. We came across fhis example while frying fo prove Proposition 12.71 2) wifhouf using fhe Slope 
problem. We have so far been unable fo find such a proof. 

Consider fhe line arrangemenf A wifh defining polynomial / = xyz{x — y){x — z){y — z){x + y — z){x — 
y + z){x - y- z). 


= + 1. To see fhis 

. Then formula (|2l), fogefher 



We have n = 9 and m = 4. This is fhe projecfive picfure wifh fhe border being fhe line af infinify z = 0. 
The marked poinfs are modular poinfs of maximum mulfiplicify. 

The calculations below were done wifh f9|. 

P = [ 1 ,1,0] G Sing{A) wifh m{P,A) = 4 ; fhe lines of equation z = 0,x — 7/ = Q,x — y + z = 
0, X — y — ^ = 0 all pass fhrough P. In facf, since z{x — y){x — y + z){x — y — z) G by IHl Theorem 
2 . 2 ], P is a modular poinf and A is supersolvable. 

Calculations show fhaf 


(—X z - xyz 3 - V z3 - xz H- yz - z , 

AO 30 10 12 12^ 20 


1 2 1 2 1 3 11 1 2 1 2 

-X y + -xy - —y - —xyz +-y z + -yz , 

5 D 10 15 b 5 

3 o 1 2 3 2 1 2 11 3 2 n 

“TF® + 7a; y + -xy + -x z - -—xyz + --xz ) 
10 2 5 2 5 5 
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is a syzygy on Jj (i.e., on some linear combination of the partial derivatives of /). Its entries generate an 
ideal of height 3, and hence they form a regular sequence. The degree of this syzygy is 3 = m — 1. 

By II 22 I Proposition 3.1], \Sing{A)\ < 3^ + 3 + 1 = 13, and calculations show that in fact we have 
equality. 

3.2. Dirac-Motzkin conjecture for supersolvable arrangements over C. E Theorem 2] shows that any 
complex smooth cubic plane curve has exactly nine inflection points, and Theorem 3 in the same paper 
proves that any two of these points are collinear with a third (an image of such a curve can be found by 
searching for “Hesse configuration”). This shows that Sylvester’s original problem does not have a solution 
over C. 

Such a configuration of points (where any two points in the set are collinear with a third in the set) is called 
Sylvester-Gallai configuration (SGC). Serre proposed the following problem: Any SCG in with n > 3 is 
contained in a (2-dimensional) plane. The problem was solved by Kelly, forn = 3 (see ifT^ Theorem]), and 
for any n > 3, by Elkies-Pretorius-Swanepoel (see lH Theorem 2]; they reduced the problem to the case of 
n = 3, though they use a different method than Kelly). 

In ll2^ Example 4.1] it is shown that the line arrangement dual to these nine points (called the Hessian 
arrangement) is a free arrangement with exponents (1,4,4), but it is not supersolvable. Alternatively, we 
can see this by using the formula in Proposition 13.II Eor, we have n = 9, m = 3 and \Sing 2 {A)\ = 0; if 
A were supersolvable, the formula would give \Sing{A)\ < 10. However, A has at least 12 singularities 
corresponding to the 12 lines determined by the 9 inflection points. 

We conjecture the following 

Conjecture 3.2. Let A CZF'^ be a full rank complex supersolvable arrangement of n lines. Then 

71 

\Sing 2 {A)\ > -. 

Theorem 12.41 relies on the arrangement being real only in the use of Eemma 12.21 everything else is 
independent of the base field and relies on the observation we made at the end of Introduction. The key in 
proving Conjecture 13. 2l lies within proving a version of Eemma l2.2l valid over C. 

Suppose ^ C is a full rank supersolvable complex arrangement of n lines. Eet P G Sing{A) be a 
point of maximum multiplicity m := m{A). Suppose (for contradiction) that there is a line P i £ A with 
no simple points on it. If there is Qi G ^ n Sing{A), with m(Qi,A) > 4, by removing any line through 
Qi not passing through P and distinct from £, the resulting complex arrangement is still supersolvable, has 
n — 1 lines, and still has the line i with no simple points on it. By this observation, the following conjectured 
result will prove by contradiction the complex version of Eemma lT2l 

Conjecture 3.3. Let A CZF'^ be a full rank supersolvable arrangement ofn lines and with singular modular 
point P of maximum multiplicity m > 3. If there exists a line i ^ A not passing through P and only with 
triple singularities on it, then A is not realizable over C. 


Because i does not pass through P, it must have exactly m singularities on it: Pi,..., Pm- The formula 
^(mp. — 1) = n — 1, together with mp^ = 3, gives that n = 2m + 1. 

After a change of variables, we may assume that P = [0,0,1] and £ = V{z). 

Suppose li = V{oiX + biy),i = 1,... , m are the lines of A through P, with afij — ajbi 0, for all 
i A j- Suppose each point Pj is the intersection of li, I, and another line l[ of A not passing through P. 
Then we can assume l'i = V (ojX + biy + z),i = 1,... ,m. 

The supersolvable condition translates to the following: for i A P the point of intersection of l[ and 
must lie on a line through P. This is equivalent to the following determinantal condition: for any 1 < i < 
j < m, there exists k{i,j) G {1,..., m} — {i,j} such that 


Oj bi 1 

aj bj 1 

^k{i,j) bj^^ij'^ 0 


= 0. 
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Example 3.4. Let B{m),m > 3 be the supersolvable line arrangement with the following additional de¬ 
pendencies: and (we usc this 

notation to indicate that these lines are all concurrent). The picture for the matroid of B(5) is shown below. 
The line arrangement B(m) satisfies the conditions of Conjecture 13.31 We show that B(m) is not realizable 
over C. 



Claim. For any i = 0,..., m — 2, we have 

am-ih - a2bm-i = {i + l){aib2 - 0261 ). 

Proof of Claim. We use induction on z > 0. 

The dependency gives amb 2 — a 2 bm = “ 1^2 — a 2 &i- So the base case of induction, z = 0, is 

shown. 

Supposed > Oand suppose am-i+ib 2 - a 2 bm-i+i = ^( 0162 - 02 ^ 1 )- The dependency 
gives 

(^m—ibm—i+l Cbm—i+lbm—i — i +1 0 ,m—i+lbl- 

The dependency (^ 2 ) ^ 1 ) 

Oilbm—i+l Oim—i+lbl — Cllb2 0 - 2 ^ 1 ) 

and the dependency (^ 2 , C-i^ C-i+i) 

2^2 — (<^m—2+1^2 ^2^m—2+l) “h (^m— 2 ^ 272 — 2 +I 2+l^m— 2 )* 

The induction hypotheses proves the claim. 

Making z = m — 2 in the Claim, we obtain 

(m - l)(ai 62 - 02 ^ 1 ) = 0 . 

Since we work over C, we obtain the contradiction 0162 — 02^1 = 0. 

Next we look at arrangements satisfying Conjecture 13.31 for m = 3,4,5. It turns out that either these 
arrangements are isomorphic (from the matroid point of view) to B{m) or have a subarrangement isomorphic 
to B{m — 1) or B{m — 2). Hence they are not realizable over C. We are tempted to ask if this happens for 
any value of m, because if that is the case Example 13.41 will prove Conjecture 13.31 

3.3. Case m = 3. Then we must have the dependencies {£[,£' 2 , £ 3 ), {£[,£'^,£ 2 ), and (£' 2 , ^ 3 ,^ 1 ). But this 
is exactly B{3). In fact, the matroid of this line arrangement is the Fano projective plane, and the proof of 
Example 13 .41 has the same conclusion as ifT^ Proposition 6.4. 8 (i)]. 
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3 . 4 . Case m = 4, In general, if we do not want to reduce to the case m — 1 , we should impose also the 

condition that for every ii there are exist two and such that they all intersect at a point. With this 
in mind, and since we do not want to have ^( 3 ) as a subarrangement, for m = 4 , after some relabeling 
we have the following dependencies: and .^3,£4). Suppose £'2)^3)^41^1 are not 

concurrent. Then we must have the dependency (^"2, ^4,^3), and hence all of these lines are concurrent with 
£3. So after some relabeling, we may assume the dependency (f’2, ^3, ^”4, f'l). Then we are left with the only 
possibility for the dependency (^4, £4, f'2). This is exactly B( 4 ). 

3 . 5 . Case m = 5 . In what follows, for the sake of brevity, we leave out the words “concurrent” or “depen¬ 
dency,” instead using the brackets notation introduced previously; as usual, -■ stands for “not.” 

After relabeling we have (£[,£'2, £3), (£[,£2, £4), {£'2,^3, h)- 

• Suppose {£'2, £'3, £'4, £1) (meaning these four lines are concurrent). Then, since we want to avoid con¬ 
structing a 13 ( 4 ), we must have (^'4, ^4, £3). 

If (^2)^3) ^4) ^5) ^1)’ ’^hen (£4, f’g, £2) is a must (see beginning of case m = 4 ). Then we just constructed a 
13 ( 5 ). 

If -1(^2, £3, £4, £5, £1), then (£'2, ^5, ^i) with i 7^ 1 , 2 , 5 . We have the following subcases. 

(A) Suppose {£'2, £'^,£3)- Then, {£'^,£'2, £'^,£3)- Then also {£'^,£'^,£4) or (£'^,£'^,£2)- 
(A. 1) In the first case, we must have (£[, £'^, £'^, £4) which contradicts (£[, £'2,£'^,£3). 

(A. 2 ) In the second case, we must have {£'^,£'^,£i), with i ^ 1 , 4 , 5 . If (f'4,£5,1*2), then {£'^,£'^^£'^^£2), 
contradicting (I’g, ^4, .(4); and if {£'^,£'^,£3), then (1"4, £'2, f'5, £3), contradicting (£2, ('4,^1)- 

(B) Suppose {£'2,£'3,£4). Then, (.(4,f'5,£j), with 1 7^ 1 , 5 . 

(B.l) If (f'4,^5,1’3), then (f'4,f'2, 1 's,^3); contradiction with (f'2,^5,^4). 

(B. 2 ) If i£'i,£'^, £4), then {£[,£'^,£'^, £4), and then (^4, ^2; -^3) ^5; ^ 4 )i contradiction with {£'2, ^’3, ^i)- 
(B. 3 ) If {£[,£'^,£2), then {£'^^£'^,£j), withy 7^ 1 , 3 , 5 . If {£'^,£'^,£2), then {£[,£'^,£'^,£2)', contradiction 
with {£[,£'^,£4). Otherwise, if {£'^,£'^,£4), then {£'2, £3, £'3, £4)', contradiction with {£2,£'2,£i). 

• Suppose -'(f'2,^3,l’4,£i). Then (f'2, ^4, 1 'i), with i 7^ 1 , 2 , 4 . If {£'2, £'4^, £3), then {£[,£'2, £4, £3). By 
relabeling 1 — 3 , 2 —)• 2,3 —)• 1,4 —)• 4 , 5 —J 5 , we are in the situation of the previous bullet. 

Suppose {£'2, £4, £5)- We must have (£3, f'4, £j), with 1 7^ 1 , 3 , 4 . We have the following cases. 

(A’) If (^3,l’4,f'5), then (£'2, £'^,£4, £5); contradiction with {£2,£'^,£i). 

(B’) Suppose (^3, £'4, £2). We must have (f'4, £4, f'y), with j 7^ 1 , 4 . 

(B’.l) If (^4,f'4,^2), then {£'4, £'.4^ £'4, £2)', contradiction with (£'4, f'3, £4). 

(B’. 2 ) If {£'4,£'4^£^), then (.(4, f'2, £4, ^5); contradiction with {£'4, £'2-, £3). 

(B’. 3 ) If (£4, £4, £3), then (£4, f'2, £4, ^3); contradiction with {£'2, £'41 £5). 

Everything put together gives that for m = 5 , the arrangement is isomorphic with B{£>), or it has a 13 ( 4 ), 
or a ^( 3 ) subarrangement. In conclusion, the line arrangement is not realizable over C. 

Corollary 3 . 5 . Conjecture 13.21 is true for any full rank supersolvable complex arrangement of n lines, with 
n < 12. 

Proof Suppose there exists £ ^ A, not passing through the modular point of max multiplicity m, that has 
no simple singularities. Suppose Pi,..., Pm are the singularities on £. Then 

m 

2 m < — 1) = n — 1 < 11, 

i=l 

gives m < 5 . With what we discussed above, such an arrangement is not realizable over C. □ 

Conjecture 13.31 is equivalent to the following conjecture with a commutative algebraic flavor. This is 
justified by the fact that the point of intersection of £[ and £'j,i A J must lie on a line £k{i,j)- 
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Conjecture 3.6. Let fi,..., fm G C[x,y] be any m linear forms with gcd(/j, fj) = I, for all i / j. Then 

m 

n /i ^ ri (/i+^! /?■+^)) 

2=1 

where {fi + z, fj + z) is the ideal ofC[x,y,z] generated by fi + z and fj + z. 

Acknowledgement We are grateful to Prof. Gunter Ziegler for many enlightening discussions regarding the 
complex version of Dirac-Motzkin. 
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